ABSTRACT OF THE DISCLOSURE 

Described herein is a method for constructing a multipurpose error-control code 
for multilevel memory cells operating with a variable number of storage levels, in particular for 
memory cells the storage levels of which can assume the values of the set {6\ b a \ fc fl A 
with 6, a\, ...,a h positive integers; the error-control code encoding information words, formed by 
k ^-ary symbols, i.e., belonging to an alphabet containing q different symbols, with qs{b\ b a \ 
6" "■*•}, in corresponding code words formed by n q-axy symbols, with q=b a °* \ and having 
an error-correction capacity /, each code word being generated through an operation of 
- multiplication -between- the -corresponding, information word- and _a -generating matrix. _ The 
construction method comprises the steps of: acquiring the values of k, t, b\ b a \ b a ?*' \ 
which constitute the design specifications of said error-control code; calculating, as a function of 
q=b a ^ k and /, the minimum value of n such that the Hamming limit is satisfied; calculating the 
maximum values h and k respectively of n and k that satisfy the Hamming limit for q=b", t and 
(n-k)=(n-k); determining, as a function of /, the generating matrix of the abbreviated error- 
control code (n-k) on the finite-element field GF(b a >); constructing binary polynomial 
representations of the finite-element fields GF(b a >), GF{b a °>), GF(b a > a > a >); identifying, using 
the aforesaid exponential representations, the elements of the finite-element field GF(b a >"> a >), 
which are isomorphic to the. elements of the finite-element fields GF(b a >), GF{b a >% 
GF(b a f> a »); establishing biunique correspondences between the elements of the finite-element 
fields GF{b% GF(b a >">), GF(b a ?> - fl «) and the elements of the finite-element field GF(b a <">".) 
that are isomorphic to them; and replacing each of the elements of said generating matrix with 
the corresponding isomorphic element of the finite-element field GF{b a ?> a >), thus obtaining a 
multipurpose generating matrix defining, together with the aforesaid biunique correspondences, a 
multipurpose error-control code that can be used with memory cells the storage levels of which 
can assume the values of the set {b\ b"\ b a ?> "}}. 
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